package sort

// 归并排序
func (this *Sort) InsertSort(arr []int) {

	// 数组长度
	length := len(arr)

	if length <= 1 {
		return
	}

	for i := 1; i < length; i++ {
		index, tmp := i-1, arr[i]
		for ; index >= 0 && arr[index] > tmp; index-- {
			arr[index+1] = arr[index]
		}
		arr[index+1] = tmp
	}

	return
}
